Lagu sekolahnya diberikan muzik oleh Juliette Lai manakala liriknya oleh Ainon Mohd.

Maju Maju Maju Segera Maju
Berbaris menempuh rintangan
Tun Fatimah maju sama maju
Mencapai cita-cita dan harapan pertiwi

Kamilah penuntut Tun Fatimah
Menuju cita-cita yang suci
Bergerak maju cita dituju
Di bawah semangat dan urat nadi

Serikandi Tun Fatimah

Together we join hands to reach our goals
With spirits and dignity we stand
Tun Fatimah you will be the leader
Our quest in fullfilling the hopes of our nation

We are the generation of tomorrow
To be the guide to show what we can be
Tun Fatimah you have our promise
We'll be the guide, we'll be the light and be your pride

United we stand Tun Fatimah